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ITERATION TERMINATING USING QUALITY 
INDEX CRITERIA OF TURBO CODES 

FIELD OF THE INVENTION 

This invention relates generally to communication systems, and more 
particularly to a decoder for use in a receiver of a convolutionally coded 
communication system. 

BACKGROUND OF THE INVENTION 



Convolutional codes are often used in digital communication systems to 
protect transmitted information from error. Such communication systems include 

10 the Direct Sequence Code Division Multiple Access (DS-CDMA) standard IS-95 
and the Global System for Mobile Communications (GSM). Typically in these 
systems, a signal is convolutionally coded into an outgoing code vector that is 
transmitted. At a receiver, a practical soft-decision decoder, such as a Viterbi 
decoder as is known in the art, uses a trellis structure to perform an optimum 

15 search for the maximum likelihood transmitted code vector. 

More recently, turbo codes have been developed that outperform 
conventional coding techniques. Turbo codes are generally composed of two or 
more convolutional codes and turbo interleavers. Turbo decoding is iterative and 
uses a soft output decoder to decode the individual convolutional codes. The 

20 soft output decoder provides information on each bit position which helps the soft 
output decoder decode the other convolutional codes. The soft output decoder is 
usually a MAP (maximum a posteriori) or soft output Viterbi algorithm (SOVA) 
decoder. 

Turbo coding is efficiently utilized to correct errors in the case of 
25 communicating over an added white Gaussian noise (AWGN) channel. 

Intuitively, there are a few ways to examine and evaluate the error correcting 
performance of the turbo decoder. One observation is that the magnitude of log- 
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likelihood ratio (LLR) for each information bit in the iterative portion of the 
decoder increases as iterations go on. This improves the probability of the 
correct decisions. The LLR magnitude increase is directly related to the number 
of iterations in the turbo decoding process. However, it is desirable to reduce the 

5 number of iterations to save calculation time and circuit power. The appropriate 
number of iterations (stopping criteria) for a reliably turbo decoded block varies 
as the quality of the incoming signal and the resulting number of errors incurred 
therein. In other words, the number of iterations needed is related to channel 
conditions, where a more noisy environment will need more iterations to correctly 

10 resolve the information bits and reduce error. 

One prior art stopping criteria utilizes a parity check as an indicator to stop 
the decoding process. A parity check is straightforward as far as implementation 
is concerned. However, a parity check is not reliable if there are a large number 
of bit errors. Another type of criteria for the turbo decoding iteration stop is the 

15 LLR (log-likelihood-ratio) value as calculated for each decoded bit. Since turbo 
decoding converges after a number of iterations, the LLR of a data bit is the most 
direct indicator index for this convergence. One way this stopping criteria is 
applied is to compare LLR magnitude to a certain threshold. However, it can be 
difficult to determine the proper threshold as channel conditions are variable. 

20 Still other prior art stopping criteria measure the entropy or difference of two 
probability distributions, but this requires much calculation. 

There is a need for a decoder that can determine the appropriate stopping 
point for the number of iterations of the decoder in a reliable manner. It would also 
be of benefit to provide the stopping criteria without a significant increase in 

25 calculation complexity. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a trellis diagram used in soft output decoder techniques as 
are known in the prior art; 
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FIG. 2 shows a simplified block diagram for turbo encoding as is known in 
the prior art; 

FIG. 3 shows a simplified block diagram for a turbo decoder as is known in 
the prior art; 

FIG. 4 shows a simplified block diagram for a turbo decoder with an 
iterative quality index criteria, in accordance with the present invention; 

FIG. 5 shows simplified block diagram for the Viterbi decoder as used in 

FIG. 4; 

FIG. 6 shows a graphical representation of the improvement provided by 
the hard quality index of the present invention; 

FIG. 7 shows a graphical representation of the improvement provided by 
the soft quality index of the present invention; 

FIG. 8 shows another graphical representation of the improvement 
provided by the present invention; 

FIG. 9 shows a graphical representation of the improvement provided by 
the hard intrinsic SNR index of the present invention; 

FIG. 10 shows a graphical representation of the improvement provided by 
the soft intrinsic SNR index of the present invention; and 

FIG. 11 shows a method for turbo decoding, in accordance with the 
present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention provides a turbo decoder that dynamically utilizes 
the virtual (intrinsic) SNR as a quality index stopping criteria of the in-loop data 
stream at the input of each constituent decoder stage, as the loop decoding 
iterations proceed. This quality index is used as a stopping criteria to determine 
the number of iterations needed in the decoder. Advantageously, by limiting the 
number of calculations to be performed in order to decode bits reliably, the 
present invention conserves power in the communication device and saves 
calculation complexity. 
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Typically, block codes, convolutions codes, turbo codes, and others are 
graphically represented as a trellis as shown in FIG. 1 , wherein a four state, five 
section trellis is shown. For convenience, we will reference M states per trellis - 
section (typically M equals eight states) and N trellis sections per block or frame 

5 (typically A£=5000). Maximum a posteriori type decoders (log-MAP, MAP, max- 
log-MAP, constant-log-MAP, etc.) utilize forward and backward generalized 
Viterbi recursions or soft output Viterbi algorithms (SOVA) on the trellis in order 
to provide soft outputs at each section, as is known in the art. The MAP decoder 
minimizes the decoded bit error probability for each information bit based on all 

10 received bits. 

Because of the Markov nature of the encoded sequence (wherein 
previous states cannot affect future states or future output branches), the MAP 
bit probability can be broken into the past (beginning of trellis to the present 
state), the present state (branch metric for the current value), and the future (end 

15 of trellis to current value). More specifically, the MAP decoder performs forward 
and backward recursions up to a present state wherein the past and future 
probabilities are used along with the present branch metric to generate an output 
decision. The principles of providing hard and soft output decisions are known in 
the art, and several variations of the above described decoding methods exist. 

20 Most of the soft input-soft output (SISO) decoders considered for turbo codes are 
based on the prior art optimal MAP algorithm in a paper by L.R. Bahl, J. Cocke, 
F. Jelinek, and J. Raviv entitled "Optimal Decoding of Linear Codes for 
Minimizing Symbol Error Rate", IEEE Transactions on Information Theory, Vol. 
IT-20, March 1974, pp. 284-7 (BCJR algorithm). 

25 FIG. 2 shows a typical turbo coder that is constructed with interleavers 

and constituent codes which are usually systematic convolutional codes, but can 
be block codes also. In general, a turbo encoder is a parallel concatenation of 
two recursive systemic convolutional encoders (RSC) with an interleaver (int) 
between them. The output of the turbo encoding is generated by multiplexing 

30 (concatenating) the information bits m,and the parity bits p, from the two 

encoders, RSC1 and RSC2. Optionally, the parity bits can be punctured as is 
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known in the art to increase code rate (i.e., a throughput of 1/2). The turbo 
encoded signal is then transmitted over a channel. Noise, n h due to the AWGN 
nature of the channel becomes added to the signal, x lf during transmission. The 
noise variance of the AWGN can be expressed aso 2 = NJ2, where NJ2 is the 

5 two sided noise power spectrum density. The noise increases the likelihood of 
bit errors when a receiver attempts to decode the input signal, y t (= ), to 
obtain the original information bits n?,. Correspondingly, noise affects the 
transmitted parity bits to provide a signal t f - p, + ni. 

FIG. 3 shows a typical turbo decoder that is constructed with interleavers, 

10 de-interleavers, and decoders. The mechanism of the turbo decoder regarding 
extrinsic information L e u L e2 , interleaver (int), de-interleaver (deint), and the 
iteration process between the soft-input, soft-output decoder sections SISOI and 
SIS02 follow the Bahl algorithm. Assuming zero decoder delay in the turbo 
decoder, the first decoder (SISOI) computes a soft output from the input signal 

15 bits, y h and the a priori information (L a ), which will be described below. The soft 
output is denoted as Lei, for extrinsic data from the first decoder. The second 
decoder (SIS02) is input with interleaved versions of L e i (the a priori information 
from L a ), the input signal bits y h The second decoder generates extrinsic data, 
Le2, which is deinterleaved to produce L a which is fed back to the first decoder, 

20 and a soft output (typically a MAP LLR) provide a soft output of the original 
information bits m h Typically, the above iterations are repeated for a fixed 
number of times (usually sixteen) for each bit until all the input bits are decoded. 

MAP algorithms minimize the probability of error for an information bit 
given the received sequence, and they also provide the probability that the 

25 information bit is either a 1 or 0 given the received sequence. The prior art BCJR 
algorithm provides a soft output decision for each bit position (trellis section of 
FIG. 1) wherein the influence of the soft inputs within the block is broken into 
contributions from the past (earlier soft inputs), the present soft input, and the 
future (later soft inputs). The BCJR decoder algorithm uses a forward and a 

30 backward generalized Viterbi recursion on the trellis to arrive at an optimal soft 
output for each trellis section (stage). These a posteriori probabilities, or more 
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commonly the log-likelihood ratio (LLR) of the probabilities, are passed between 
SISO decoding steps in iterative turbo decoding. The LLR for each information bit 
is 



(1) 



5 for all bits in the decoded sequence (/c= 1 to A/). In equation (1), the probability 
that the decoded bit is equal to 1 (or 0) in the trellis given the received sequence 
is composed of a product of terms due to the Markov property of the code. The 
Markov property states that the past and the future are independent given the 
present. The present, Yk(n,m), is the probability of being in state m at time k and 

10 generating the symbol y k when the previous state at time /c-1 was n. The present 
plays the function of a branch metric. The past, a t (m\ is the probability of being 
in state m at time k with the received sequence {y x y k } , and the future, 
is the probability of generating the received sequence {y k+l ,...,y„ } from state m 
at time k. The probability afc(m) can be expressed as function of afc-i(m) and 

15 Yk{n,m) and is called the forward recursion 

<*k (™) = m = 0,...,M -1 , (2) 

«=o 

where M is the number of states. The reverse or backward recursion for 
computing the probability from A+i00 and y k (n,m) is 

M-\ 

Aw = lA + iWn(«^) 72 = o,...,m-i. o) 

20 The overall a posteriori probabilities in equation (2) are computed by summing 
over the branches in the trellis B 1 (S°) that correspond to the information bit 
being 1 (or 0). 

The LLR in equation (1) requires both the forward and reverse recursions 
to be available at time k. In general, the BCJR method for meeting this 
25 requirement is to compute and store the entire reverse recursion using a fixed 
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number of iterations, and recursively compute a k (m) and La k from k = l to k = N 
using o$m and /£• 

The performance of turbo decoding is affected by many factors. One of 
the key factors is the number of iterations. As a turbo decoder converges after a 
5 few iterations, more iterations after convergence will not increase performance 
significantly. Turbo codes will converge faster under good channel conditions 
requiring a fewer number of iterations to obtain good performance. The number 
of iterations performed is directly proportional to the number of calculations 
needed and it will affect power consumption. Since power consumption is of 

10 great concern in the mobile and portable radio communication devices, there is 
an even higher emphasis on finding reliable and good iteration stopping criteria. 
Motivated by these reasons, the present invention provides an adaptive scheme 
for stopping the iteration process. 

In the present invention, the number of iterations is defined as the total 

15 number of SISO decoding stages used (i.e. two iterations in one cycle). 

Accordingly, the iteration number counts from 0 to 2AM . Each decoding stage 
can be either MAP or SOVA. The key factor in the decoding process is to 
combine the extrinsic information into a SISO block. The final hard decision on 
the information bits is made according to the value of the LLR after iterations are 

20 stopped. The final hard bit decision is based on the LLR polarity. If the LLR is 
positive, decide +1 , otherwise decide -1 for the hard output. 

In the present invention, the in-loop signal-to-noise ratio (intrinsic SNR) is 
used as the iteration stopping criterion in the turbo decoder. Since SNR 
improves when more bits are detected correctly per iteration, the present 

25 invention uses a detection quality indicator that observes the increase in signal 
energy relative to the noise as iterations go on. 

FIG. 4 shows a turbo decoder with at least one additional Viterbi decoder 
to monitor the decoding process, in accordance with the present invention. 
Although one Viterbi decoder can be used, two decoders give the flexibility to 

30 stop iterations at any SISO decoder. The Viterbi decoders are used because it is 
easy to analyze the Viterbi decoder to get the quality index. The Viterbi decoder 
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is just used to do the mathematics in the present invention, i.e. to derive the 
quality indexes and intrinsic SNR values. No real Viterbi decoding is needed. It 
is well known that MAP or SOVA will not outperform the conventional Viterbi 
decoder significantly if no iteration is applied. Therefore, the quality index also 

5 applies towards the performance of MAP and SOVA decoders. The error due to 
the Viterbi approximation to SISO (MAP or SOVA) will not accumulate since 
there is no change in the turbo decoding process itself. Note that the turbo 
decoding process remains as it is. The at least one additional Viterbi decoder is 
attached for analysis to generate the quality index and no decoding is actually 

10 needed. 

In a preferred embodiment, two Viterbi decoders are used. In practice, 
where two identical RSC encoder are used, thus requiring identical SISO 
decoders, only one Viterbi decoder is needed, although two of the same 
decoders can be used. Otherwise, the two Viterbi decoders are different and 

is they are both required. Both decoders generate an iteration stopping signal, and 
they act independently such that either decoder can signal a stop to iterations. 
The Viterbi decoders are not utilized in the traditional sense in that they are only 
used to do the mathematics and derive the quality indexes and intrinsic SNR 
values. In addition, since iterations can be stopped mid-cycle at any SISO 

20 decoder, a soft output is generated for the transmitted bits from the LLR of the 
decoder where the iteration is stopped. 

The present invention utilizes the extrinsic information available in the 
iterative loop in the Viterbi decoder. For an AWGN channel, we have the 
following path metrics with the extrinsic information input: 

25 p[Y | X] =f]>U I *Mh I pJpKI 

i=0 

where m i is the transmitted information bit, x- t = m i is the systematic bit, and p x 
is the parity bit. With m i in polarity form (1 -» +1 andO — > -1), we rewrite the 
extrinsic information as 
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p[m, ] is the a priori information about the transmitted bits, z . -loc pt7 "- =+1] j s 
the extrinsic information, or in general, 

git*'* 



PK1 = -I772 



The path metrio is thus calculated as 



L-l 



P[Y\X} = Ylp[y i \ Xi )p[t i \ Pi]p[mi] 



1=0 



io Note that e - is the correction factor introduced by the extrinsic information. 
And from the Viterbi decoder point of view, this correcting factor improves the 
path metric and thus improves the decoding performance. This factor is the 
improvement brought forth by the extrinsic information. The present invention 
introduces this factor as the quality index and the iteration stopping criteria for 

is turbo codes. 

In particular, the turbo decoding quality index Qiiter,{m l },£) is: 
Q{iter,{m i ),D = ^m i z i 

i=0 

where iter is the iteration number, L denote number of bits in each decoding 
block, m, is the transmitted information bit, and z, is the extrinsic information 
20 generated after each small decoding step. More generally, 

Q(iter, {m i ),{w j },L) = ^ w,m. z . 



i=0 
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where w. is a weighting function to alter performance. In a preferred 
embodiment, w i is a constant of 1 . 

This index remains positive since typically z, and m i have the same 
polarity. In practice, the incoming data bits {m, } are unknown, and the following 
5 index is used instead: 

where d i is the hard decision as extracted from the LLR information. That is 
d i = sign^) with L, denoting the LLR value. The following soft output version of 
the quality index can also be used for the same purpose: 

10 Q s (iter, {m, } , L) = £ 

or more generally 

L-l 

Q s (iter, { m . } , { w. } , L) = J w i L f z y 

i=0 

Note that these indexes are extremely easy to generate and require very little 

hardware. In addition, these indexes have virtually the same asymptotic 
15 behavior and can be used as a good quality index for the turbo decoding 

performance evaluation and iteration stopping criterion. 

The behavior of these indexes is that they increase very quickly for the 

first a few iterations and then they approach an asymptote of almost constant 

value. As can be seen from simulation results below, this asymptotic behavior 
20 describes the turbo decoding process well and serves as a quality monitor of the 

turbo decoding process. In operation, the iterations are stopped if this index 

value crosses the knee of the asymptote. 

The iterative loop of the turbo decoder increases the magnitude of the LLR 

such that the decision error probability will be reduced. Another way to look at it 
25 is that the extrinsic information input to each decoder is virtually improving the 

SNR of the input sample streams. The following analysis is presented to show 

that what the extrinsic information does is to improve the virtual SNR to each 
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15 



11 

constituent decoder. This helps to explain how the turbo coding gain is reached. 
Analysis of the incoming samples is also provided with the assistance of the 
Viterbi decoder as described before. 

The path metric equation of the attached additional Viterbi decoders is 



Expansion of this equation gives 



i=o e 1 " + e 



rvivT < 1 ^,tt 1 -5?r§ ( * a+ * a) ^2c^**^> 



Looking at the correlation term, we get the following factor 

o i=o ^ cr {=0 

1 L_1 C7 2 

= — rSt^i^i +— z g )+t iPx ) 
<y i=o 2 



For the Viterbi decoder, to search for the minimum Euclidean distance is the 
same process as searching for the following maximum correlation. 

2 L~\ 

— r^Wy +t iPi ) 

<-> 1=0 

2 

or equivalently, the input data stream to the Viterbi decoder is {(y i ),*,)} , 

20 which is graphically depicted in FIG. 5. 

Following the standard signal-to-noise ratio calculation formula 
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SNR = 



and given the fact that y i - x i + n i and t i = p i + n] (where pi are the parity bits of 

the incoming signal), we get SNR for the input data samples into the constituent 
5 decoder as 

SNR(x i , y,. , iter) = ^ 



10 



15 



O 



cr 2 , ,. 2 



a 2 



Notice that the last two terms are correction terms due to the extrinsic information 
input. The SNR for the input parity samples are 



Now it can be seen that the SNR for each received data samples are changing 
as iterations go on because the input extrinsic information will increase the virtual 
or intrinsic SNR. Moreover, the corresponding SNR for each parity sample will 
not be affected by the iteration. Clearly, if x i has the same sign as z t , we have 

20 SNR( Xi , y, , iter) = 4 > -L- = SNR(x, , y, , iter = 0) 

a a ~ 
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This shows that the extrinsic information increased the virtual SNR of the data 
stream input to each constituent decoder. 

The average SNR for the whole block is 



AverageSNR(iter) = — { £ SAtf?(*. ,y f , iter) + £ SW*(p, , f . , tor)} 
^ i=0 ,=o 

v 2 L— 1 „ 2 

2 i 



= AverageSA^O) + J- Q(iter, { m, } , L) + — (— ]T z ,. 2 ) 

at each iteration stage. 

If the extrinsic information has the same sign as the received data 

10 samples and if the magnitudes of the z, samples are increasing, the average 
SNR of the whole block will increase as the number of iteration increases. Note 
that the second term is the original quality index, as described previously, divided 
by the block size. The third term is directly proportional to the average of 
magnitude squared of the extrinsic information and is always positive. This 

15 intrinsic SNR expression will have the similar asymptotic behavior as the 

previously described quality indexes and can also be used as decoding quality 
indicator. Similar to the quality indexes, more practical intrinsic SNR values are: 

AverageSNR H {iter) = StartSNR +—Q H (iter, { m. } , L) + — (— V z . 2 ), 

2L 1 4 2Lt£ ' 

or a corresponding soft copy of it 

20 AverageSNR s (iter) = StartSNR + — Q s (iter, { m. } , L) + — (— ]T Z| . 2 ) 

where StartSNR denotes the initial SNR value that starts the decoding iterations. 
Optionally, a weighting function can be used here as well. Only the last two 
terms are needed to monitor the decoding quality. Note also that the 
normalization constant in the previous intrinsic SNR expressions has been 
25 ignored. 
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In review, the present invention provides a decoder that dynamically 
terminates iteration calculations in the decoding of a received convolutionally 
coded signal using quality index criteria. The decoder includes a standard turbo 
decoder with two recursion processors connected in an iterative loop. A novel 

5 aspect of the inventions is having at least one additional recursion processor 
coupled in parallel at the inputs of at least one of the recursion processors. 
Preferably, the at least one additional recursion processor is a Viterbi decoder, 
and the two recursion processors are soft-input, soft-output decoders. More 
preferably, there are two additional processors coupled in parallel at the inputs of 

10 the two recursion processors, respectively. All of the recursion processors, 

including the additional processors, perform concurrent iterative calculations on 
the signal. The at least one additional recursion processor calculates a quality 
index of the signal for each iteration and directs a controller to terminates the 
iterations when the measure of the quality index exceeds a predetermined level. 

15 The quality index is a summation of generated extrinsic information 

multiplied by a quantity extracted from the LLR information at each iteration. The 
quantity can be a hard decision of the LLR value or the LLR value itself. 
Alternatively, the quality index is an intrinsic signal-to-noise ratio of the signal 
calculated at each iteration. In particular, the intrinsic signal-to-noise ratio is a 
function of the quality index added to a summation of the square of the generated 
extrinsic information at each iteration. The intrinsic signal-to-noise ratio can be 
calculated using the quality index with the quantity being a hard decision of the 
LLR value, or the intrinsic signal-to-noise ratio is calculated using the quality 
index with the quantity being the LLR value. In practice, the measure of the 
quality index is a slope of the quality index taken over consecutive iterations. 

The key advantages of the present invention are easy hardware 
implementation and flexibility of use. In other words, the present invention can 
be used to stop iteration at any SI SO decoder, or the iteration can be stopped at 

20 half cycles. In addition, SNR is derived according to Viterbi decoding which does 
not use a square root operation which would require much increased circuit 
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complexity or the use of an approximation. In contrast, the present invention has 
a very simple hardware implementation. 

FIG. 6 shows simulation results using the turbo decoding in accordance 
with the present invention. The performance of Q H (iter,{m,hL) and 
Q s (iter,{m t },L) were verified through numerical simulations. The simulation 
results are presented to demonstrate the asymptotic behavior of these indexes. 
Then the performance of the turbo decoder is shown given that the hard and soft 
indexes are being used as an iteration stopping criteria. The code used is the 
CDMA2000 standard code with code rate 1/3, G 1=1 3 and G2=15, as recognized 
in the art. The simulation was run with 2000 frames of size 640 bits and the SNR 
points are 0.8dB, 0.9dB and 1.0 dB. Viterbi's memory cutting technique, known in 
the art for more realistic results, is implemented with synchronization learning 
length 30. The asymptotic behavior of the hard quality index Q H {iter, {«. }, L) and 
the soft quality index Q s (iter, {m, }, L) is depicted in FIGs. 6 and 7. 

FIGs. 6 and 7 shows that the slope of the asymptotic curves increases as 
the SNR gets higher. This is as expected since high SNR gives better extrinsic 
information in decoding. As can be seen, the quality indexes reach their 
asymptotes faster as SNR increases which means less iterations are needed for 
convergence. This can be seen through Viterbi decoder analysis. 

Based on the asymptotic behavior of the quality indexes, the decoding 
iterations are stopped by checking the percentage of increase (i.e. the curve 
slope or derivative) of these indexes. The stopping criteria used in the following 
plots are based on the curve slope with threshold 0.03 dB. That is if 

{Q H (iter + l,{m i ),L) — Q H (iter, {m ( },£)}/ Q H (iter, {m,. }, L) < 0.03 dB 

the iterations can be stopped. Similarly, for the soft quality index, the same 
threshold of 0.03 dB can be used. That is if 

{ Q s (iter + 1, {m,. },L)-Q S (iter, { m t } , Q ) I Q s (iter, {m.},L)< 0.03 dB 
the iterations are stopped. In addition, iterations can be stopped once these 
indexes pass a predetermined threshold to avoid any false indications. 
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Alternately, a certain number of mandatory iterations can be imposed before the 
indexes are used as criteria for iteration stopping. 

The BER performance curves based on the direct use of the hard and soft 
quality indexes are presented in FIG. 8. In this preferred case, a mandatory 
5 minimum number of nine iterations (that is 4.5 full cycles) are used followed by 
application of the quality indexes. The indexes were applied with an increment 
threshold 0.03 dB. The maximum number of iterations used in both cases was 
sixteen. The minimum number of iterations used in both cases was nine. Table 1 
lists the average number of iterations to show the computation savings. 

10 

Table 1 



SNR 


Average number of iteration 
with the hard quality index 


Average number of iteration 
with the soft quality index 


0.8 dB 


12.2910 


13.2020 


0.9 dB 


11.8265 


12.7995 


1.0 dB 


11.4195 


12.3955 



As expected, the number of average iterations needed decreases as SNR 
15 increases. In addition, the degradation of signal integrity due to iteration stopping 

is much less than 0.1 dB. 

In the present invention, intrinsic SNR can also be used as an iteration 

stopping criteria. Due to the close relationship between intrinsic SNR and the 

quality indexes, the numerical results with the hard and soft intrinsic SNR has 
20 similar performance, as shown in FIGs. 9 and 1 0. Only the asymptotic behavior 

of the sum of the last two terms in the intrinsic SNR expression are shown. 
Optionally, the quality indexes and intrinsic SNR can be used as a 

retransmit criteria in an ARQ system. For example, using a lower threshold for 

frame quality, if the quality indexes or intrinsic SNR are still below the lower 
25 threshold after a predetermined number of iterations, decoding can be stopped 

and a request sent for frame retransmission. 

As should be recognized, the hardware needed to implement quality 

indexes for iteration stopping is extremely simple. Since there are LLR and 

extrinsic information output in each constituent decoding stage, only a MAC 
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(multiply and accumulate unit) is needed to calculate the soft index. Also, only 
one memory unit is needed to store the index and to compare it with the next one 
for slope calculation. Moreover, all the quality index values at different iteration 
stages can be stored with very few memory elements. A comparison unit based 
5 on one subtraction and one division is needed. For the hard index, a siicer is 
needed for hard decision before the MAC. Advantageously, these indexes can 
be implemented with some simple attachment to the current design. 

FIG. 1 1 shows a flow chart representing a method 100 of terminating 
iteration calculations in the decoding of a received convolutionally coded signal 

10 using quality index criteria, in accordance with the present invention. A first step 
102 is providing a turbo decoder with two recursion processors connected in an 
iterative loop, and at least one additional recursion processor coupled in parallel 
at the inputs of at least one of the recursion processors. All of the recursion 
processors concurrently performing iteration calculations on the signal. In a 

15 preferred embodiment, the at least one additional recursion processor is a Viterbi 
decoder, and the two recursion processors are soft-input, soft-output decoders. 
More preferably, two additional processors are coupled in parallel at the inputs of 
the two recursion processors, respectively. 

A next step 104 is calculating a quality index of the signal in the at least 

20 one recursion processor for each iteration. In particular, the quality index is a 
summation of generated extrinsic information from the recursion processors 
multiplied by a quantity extracted from the LLR information of the recursion 
processors at each iteration. The quality index can be a hard value of a soft 
value. For the hard value, the quantity is a hard decision of the LLR value. For 

25 the soft value, the quantity is the LLR value itself. Optionally, the quality index is 
an intrinsic signal-to-noise ratio (SNR) of the signal calculated at each iteration. 
The intrinsic SNR is a function of an initial signal-to-noise ratio added to the 
quality index added to a summation of the square of the generated extrinsic 
information at each iteration. However, only the last two terms are useful for the 

30 quality index criteria. For this case, there are also hard and soft values for the 
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intrinsic SNR, using the corresponding hard and soft decisions of the quality 
index just described. 

A next step 106 is terminating the iterations when the measure of the 
quality index exceeds a predetermined level. Preferably, the terminating step 
5 includes the measure of the quality index being a slope of the quality index over 
the iterations. In practice, the predetermined level is at a knee of the quality 
index curve approaching its asymptote. More specifically, the predetermined 
level is set at 0.03 dB of SNR. A next step 108 is providing an output derived 
from the soft output of the turbo decoder existing after the terminating step. 

While specific components and functions of the turbo decoder for 
convolutional codes are described above, fewer or additional functions could be 
employed by one skilled in the art and be within the broad scope of the present 
invention. The invention should be limited only by the appended claims. 
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CLAIMS 

What is claimed is: 

1 . A method (100) of terminating iteration calculations in the decoding of a 
received convolutionally coded signal using quality index criteria, the method 
comprising the steps of: 

providing (102) a turbo decoder with two recursion processors connected in 
an iterative loop/and at least one additional recursion processor coupled 
in parallel at the inputs of at least one of the recursion processors, all of 
the recursion processors concurrently performing iteration calculations on 
the signal; 

calculating (104) a quality index of the signal in the at least one recursion 

processor for each iteration; 
terminating (106) the iterations when the measure of the quality index 

exceeds a predetermined level; and 
providing (108) an output derived from the soft output of the turbo decoder 
existing after the terminating step. 

2. The method of claim 1 , wherein the first providing step includes the at 
least one additional recursion processor being a Viterbi decoder, and the two 
recursion processors are soft-input, soft-output decoders. 

20 3. The method of claim 1 , wherein the first providing step includes two 

additional processors being coupled in parallel at the inputs of the two recursion 
processors, respectively. 

4. The method of claim 1 , wherein the calculating step includes the quality 
index being a summation of generated extrinsic information multiplied by a 
quantity extracted from the LLR information at each iteration. 
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5. The method of claim 4, wherein the calculating step includes the quantity 
being a hard decision of the LLR value. 

6. The method of claim 4, wherein the calculating step includes the quantity 
being the LLR value. 

7. The method of claim 4, wherein the calculating step includes the quality 
index being an intrinsic signal-to-noise ratio of the signal calculated at each 
iteration, the intrinsic signal-to-noise ratio being a function of the quality index 
added to a summation of the square of the generated extrinsic information at 
each iteration. 

8. The method of claim 7, wherein the calculating step includes the intrinsic 
signal-to-noise ratio being calculated using the quality index with the quantity 
being a hard decision of the LLR value. 

9. The method of claim 7, wherein the calculating step includes the intrinsic 
signal-to-noise ratio being calculated using the quality index with the quantity 
being the LLR value. 

10. The method of claim 1 , wherein the terminating step includes the measure 
of the quality index being a slope of the quality index over the iterations. 
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